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We have developed and implemented a checkpointing and restart 
algorithm for parallel programs running on commercial 
uniprocessors and shared-memory multiprocessors. The algorithm 
runs concurrently with the target program, interrupts the target 
program for small, fixed amounts of time and is transparent to the 
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Parallel programs are difficult to debug because they run for a, long 
time and two executions may yield different results. Reverse 
execution, is a simple and powerful concept that solves both these 
problems. We are designing a tool for debugging parallel programs, 
called Recap, that provides the illusion of reverse execution using 
checkpoints and event recording and playback. During normal 
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